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Abstract. In this work, we study the concept of the "length function" and some 
of its combinatorial properties for the class of extended affine root systems of type 
A\ . We introduce a notion of root basis for these root systems, and using a unique 
expression of the elements of the Weyl group with respect to a set of generators 
for the Weyl group, we calculate the length function with respect to a very specific 
root basis. 



0. Introduction 

The combinatorial aspects of Weyl groups have always been one of the most impor- 
tant parts of the Lie theory. Among all such aspects, the concept of the "length" for a 
Weyl group clement and its various applications to the whole theory has been of great 
interest. In this work, we consider the concept of the "length function" and some of 
its combinatorial properties for the class of extended afhne root systems of type A\ . 
This is the first attempt in this regard, and we hope our approach offers a model for 
studying the same concepts for extended afhne root systems of other types. 

For finite and affine cases, the concept of length, with respect to the so called root 
bases, is crucial in order to show that the corresponding Weyl groups have the Coxeter 
presentation |Cal Chapter 5 and 16]. One knows that in these two cases, the set of 
simple reflections generate the Weyl group, and that the length of a Weyl group element 
w is characterized by the number of positive roots mapped to negative roots, by w. 
Finite and affine root systems are in fact extended affine root systems of nullities and 
1, respectively. 

In case of extended affine root systems of nullity greater that 1, there is no such 
notion of root basis (see [Azl Section 5]). Also in this case extended affine Weyl groups 
are not Coxeter groups |Ho) . 
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In Section [TJ using the definition of affine reflection systems from |AYY| , we recall 
some essential properties of the corresponding Wcyl groups of type A\ from [ANj . 
An affine reflection system is a generalization of an extended affine root system. In 
Proposition II. 61 we show that in contrast to extended affine Weyl groups, there is 
exactly one Weyl group associated to all possible affine reflection systems of type Ax, 
in the same ground abelian group. Let R be an affine reflection system of type A\ in 
an abelian group A, with Weyl group W. Let A be the radical of A. We introduce 
two maps e : W — > { — 1,1} and T : A — s- ^4°, which will be crucial for the rest of the 
work. Fixing a finite root system R = {0,±e} of type Ax, in Theorem 11.111 we show 
that each element w € W has a unique expression in the form 

S e (w),l 

W =U) e W e+T ( w ). 

In particular, the Weyl group is isomorphic to the semidirect product of the finite Weyl 
group of type Ai and the radical of the form on A. 

Section [5] is the core of this work. In this section we consider the so called toroidal 
root basis R of type Ax . From definition of R in (jl.2[) , any extended affine root system 
can be considered as a subset of R. This section has two parts. In the first part, 
we define a height function for R (Definition 12. ip . We also partition R, and so any 
extended affine root system of type Ax, into a positive and a negative part (Definition 
12. 2[) . Then in Lemma \2. 31 we show that a root is positive (resp. negative) if and only 
if its height is positive (resp. negative). Next, we introduce a notion of root basis 
(Definition 12.41) and consider the fundamental root basis, the unique root basis whose 
height of all its elements is one. The second part of this section is dedicated to the 
calculation of the length of elements of W with respect to the fundamental root basis, 
using a combinatorial approach (see Proposition 12 . 1 1 1 and Thcorcm l2.12p . In this part, 
we also show that for each w € W, there exists a root a in R such that the length of w 
with respect to the fundamental root basis is equal to the absolute value of the height 
of a (see Proposition 12.111 and Corollary 12. 13)) . 

Section [3] is dedicated to a discussion on the W-orbits of root bases. We show that 
for nullity greater than 1, the number of W-orbits is not finite. We also calculate the 
length of each element of W with respect to any root basis which is a W-conjugate of 
the fundamental root basis, see Corollary 13.31 

As mentioned before, the concept of length for elements of the finite and affine Weyl 
groups are known and calculated. In Section 21 wc show that the classical length func- 
tion, for an affine Weyl group of type Ax, coincides with the length function described 
in Section [5] We also show that the classical definition of root basis, in this case, is 
equivalent to Definition 12.41 

1. Affine reflection systems of type Ax and their Weyl groups 

The class of affine reflection systems was first introduced by E. Nchcr and O. Loos 
in [LNj . Here we use an equivalent definition given in |AYY| . Let A be an abelian 
group and (•,•): A X A — > Q be a symmetric bi-homomorphism on A, where Q is the 



LENGTH FUNCTION FOR WEYL GROUPS OF TYPE A t 



3 



field of rational numbers. (•, •) is called a form on A. The subgroup 

A a := {a e A \ (a, A) = 0} 

of A is called the radical of the form. Set A x := A\A°, A := A/ A and let ": A — > A 
be the canonical map. The form (•, •) is called positive definite (positive semidefinite) 
if (a, a) > ((a, a) > 0) for all a 6 A \ {0}. If (•, •) is positive semidefinite, then it is 
easy to see that 

A := {a e A \ (a,a) = 0}. 

From now on we assume that (•, •) is a positive semidefinite form on A. For a subset 
B of A, let B x := B \ A and B° := B n A . For a, ft <E A, if (a, a) ^ 0, set 
(/3,a v ) := 2(f3,a)/(a,a) and if (a, a) = 0, set (/3,a v ) := 0. A subset X of A x is 
called connected if it cannot be written as a disjoint union of two nonempty orthogonal 
subsets. The form (•, •) induces a unique form on A by 

(aJ) = (a,/3) fora,/3eA 

This form is positive definite on A. Thus, A is a torsion free group. For a subset S of 
A, we denote by (S), the subgroup generated by S. Here is the definition of an affinc 
reflection system from |AYYj . 

Definition 1.1. |AYY1 Definition 1.3] Let A be an abelian group equipped with a 
nontrivial symmetric positive semidefinite form (•, •). Let R be a subset of A. A subset 
R of A is called an affine reflection system (ARS) in A, if it satisfies the following 3 
axioms: 

(Rl) R = -R, 
(R2) (R) = A, 

(R3) for a € R x and (3 € R, there exist d,u € Z>o such that 

(Jj + la) n R = {(3 - da, . . . ,(3 + ua] and d - u = (f3, a v ). 

The affine reflection system R is called irreducible if it satisfies 

(R4) R x is connected. 
Moreover, R is called tame if 

(R5) R° C R x - R x (elements of R° are non-isolated). 
Finally R is called reduced if it satisfies 

(R6) a e R x => 2a g R x . 
Elements of R x (resp. R°) are called non-isotropic roots (resp. isotropic roots). An 
affine reflection system R in A is called a locally finite root system if A = {0}. 

Let R be an affine reflection system. Since the form is nontrivial, A ^ A . The 
image of R under ~ is shown by R. By [AYY[ Corollary 1.9], R in A is a locally finite 
root system. The type and the rank of R are defined to be the type and the rank of R, 
respectively. 

Since this work is devoted to the study of Weyl groups of affinc reflection systems 
of type A\ , for the rest we assume that R is a tame irreducible affine reflection system 
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of type A\. By |AYY| Theorem 1.13], R contains a finite root system R = {0,±e} of 
type A\ and a subset SCR , such that 

R= (S + S)U{R X +S), (1.1) 

where S is a pointed reflection subspace of A , in the sense that it satisfies, 

6 S, S±2SCS, and (S) = A . 

According to |AYY[ Theorem 1.13], any tame irreducible affine reflection system of 
type A\ arises in this way. In particular 

R:=A°U(R + A°) (1.2) 

is an affine reflection system in A. It follows easily that R contains any affine reflection 
system of type A\ in A. 

Let Aut(.A) denote the group of automorphisms of A. For a G A, one defines 
w a G Aut(A) by 

w a {/3) = f3 - (/3,a v )a, 

for j3 G A. We call w a the reflection based on a, since it sends a to —a and fixes 
pointwise the subgroup {f3 G A | (f3, a) = 0} of A. Note that if a G A , then according 
to our convention, (/3,a v ) = for all (3 and so w a = id^, where id,4 is the identity 
map on A. For a subset B of R, the subgroup of Aut(A) generated by w a , a G B, is 
denoted by Wg. The group is called the Weyl group of R. 

Using axiom (R3) of 11.11 we have w(R) C i?, for W G "Wr. One can easily conclude 
that for w G and a,f3 £ A, 

(wa, w/3) = (a, j3). 
In turn this leads us to the fact that for a G R and w G "Wr, 

WWaW^ 1 = W w{a y (1.3) 

Without loss of generality, we may assume that 

(e,e) = 2. 

Let i := (R). Then A = i 8 A , we also have = (5) = A . Let p : A -> A , be 
the projections onto A . 
For each a G A, we have 

a = sgn(a)e +p(a), 

where sgn : A — > Z is a group epimorphism. Clearly, each a G A is uniquely deter- 
mined by its images under the maps p and sgn. Since the image of p is contained in 
the radical of the form, the form (■, ■) is uniquely determined by the map sgn, namely 

(/3,a v ) = 08, a) = 2sgn(/3)sgn(a), 

for all a,/3 G A. Here we recall some results from JAN] . 
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Lemma 1.2. |AN| Lemma 2.3] Let w := w ai ■ ■ ■ w at £ W_r, a t £ R x . Then for f3 £ R, 
we have 

t 

sgn{w(3) = (-l) t sgn(/3) and p(wf3) = p(0 - 2(-l) t sgn(/3) ^(-l) l sgn(a l )« I ) . 

Proposition 1.3. |AN[ Proposition 2.6] Forai, ...,a n £ R x , we havew ai ■ ■ ■ w an = 1 
in Wr, if and only if n is even and 

n 

^(-l) i sgn(a J )p(a,) = 0. 

i=l 

In particular, if n is odd, then w 2 = 1 . 

Corollary 1.4. [AN! Corollary 2.8] For a,/3, 7 £ R, we have 

(WaWpU)^) 2 = 1. 

In particular, for a\, . . . , at £ R x we have 

w ai ■■■w at = w ai ■ ■ ■w ai _ l w ai+2 w at+l w a% w ai+3 ■■■w at . 

The following definition is suggested by Proposition 11.31 

Definition 1.5. |ANi Definition 2.7] Let P be a subset of R. We call a /c-tuple 
(ai, . . . , ak) £ P, an alternating k-tuple in P ifk is even and Ylj—i (~^y s 9 n i a j)p{ a j) — 
0. We denote by Alt(P), the set of all alternating k-tuples in P for all k. 
By Provosition \1.3\, if {a\, . . . , ak) £ Alt(P), then w ai ■ ■ ■ w ak = 1 in W. 

The following proposition is a generalization of [AN! Proposition 4.4] for R = A U 
(±e + A°). 

Proposition 1.6. We have 

(i) w a+a+ s = w a+a w a w a+ s, for a £ R and a, 5 £ R° . 

(ii) w a +kaWa = {wa+<jW a ) k , k £ Z, a £ R and a £ R° . 

(hi) //II is any generating subset of A and a £ R x , then wp £ "W± a+ uo, for any 

P £ R x = ±e + A a . 
(iv) W R = W A , for any ARS R m A. 

Proof, (i)-(h) The proof is the same as the proof of [ANi Proposition 4.1 (i)-(ii)]. 

(hi) The proof is essentially the same as the proof of jANl Proposition 4.1 (hi)], 
however for the convenience of the reader we provide the details here. Let /3 be an 
arbitrary element of ±e + A . Then (3 = fee + a, for k £ {±1} and a £ A . Without 
loss of generality, we assume that k = sgn(a). Then we have (3 = a + a — p(a). Let 

a - p(a) = ^2 n rT, 
where n T £ Z and n T = for all but a finite number of r £ ILj . From (i) we have 

WpW a = ] [ W a+nTT W a . 
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Now for each r £ II , from (ii) we have 

W a +n TT W a = {w a+T W a ) nT . 

This way we obtain an expression of wp with respect to the reflections based on elements 
of ±a + II n . This means that wp £ W± Q+ n - 

(iv) Let R be an ARS of type A\ in A. Then R x = ±a + S for a pointed reflection 
subspace S in ^4° and a £ R x . Since S generates A , by (hi), we have 

W R = W RX =W r . 

□ 

Suggested by the proof of Proposition 11.61 (iv) , we have the following definition. 

Definition 1.7. W := is called the Ai-type Weyl group on (A, (•, •)). If there is 
no confusion about (•, •), we simply call W the A\ -type Weyl group on A. 

In this part we define two maps on W. These maps are crucial for the rest of this 
work. For w £ W = (w a \ a £ R x ), suppose that w ai •••w a , n is an expression of 
w with respect to R x , i.e., oti £ i? x , for 1 < % < n. We define e(w) = (—1)™. If 
w = wp ± ■ ■ ■ wp m is another expression of w with respect to R x , then from Lemma ll.2l 
we have 

{-l) m sgn{j) = sgn{w^i) = (-l)"s 5 n( 7 ), 

for any 7 £ R x . Thus the map e from W to the multiplicative group { — 1, 1} is well 
defined. For w, w' £ W, let w = w ai • ■ ■ w arz and w' = «)„; • • • w a > r , where a^, a'j £ R x 
for 1 < i < n and 1 < j < m. We have 

e(W) = (-1)"+"' = e(w)e(w'). 

So the map e : W — > { — 1, 1} is a group homomorphism. For w £ W, we call e(w) 
the sign of w. In this section, we call w £ W an even (odd) element, if e(w) = 1 
(e(w) = -1). 

Again for w £ W, suppose that w ai ■ ■ ■ w Un is an expression of w with respect to 
R x . We define 

n n 

r w := ^(-l)' l - 4 sgn(a l )p(a J ) = e(w) ^(-l) J sgn(a l )p(« J ) G A . (1.4) 

i=l i=l 

If wp 1 ■ ■ ■ wp m is another expression of w with respect to R x , then from Lemma ll.2l we 
have 

m n 

3 =i tsgnyy) i=1 

for 7 £ R x . So, t w is independent of the choice of the expression for w. Thus the map 

T : W — ► A a 
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is well defined. Recall that by Proposition II. 6[ w± t + a G W, for a G A . Now, since 
T(w e +o-) = a . for a G A , T is an onto map. However, T is not one-to-one. To see this, 
note that T(w- e+ai w e+a2 ) = a x + a 2 = T(w e+(Jl+cr2 ), but W- e+ai w t+(T2 ^ w t+ai+(J2 . 

Let w G W and w ai . . . w an be an expression of w with respect to R x . From Lemma 
11.21 we have 

n 

w(a) = (-l)"sgn(a)e + p(a) - 2sgn(a) ^(-l)' l " l sgn(a l )p(ai). 

Comparing this equation with definitions of the maps e and T, we conclude that 

w(a) = £(w)sgn(a)e + p(a) — 2sgn(a)T(u>), (1-5) 

for a G R. 

Lemma 1.8. For wi,W2 G W, we have 

T(wiw 2 ) = e(w 2 )T(wi) + T(w 2 ). 

Proof. Let w ai . . . w am and wp 1 . . . wp n be expressions of w\ and w 2 with respect to 
R x , respectively. Then 

m n 

T{ Wl w 2 ) = ^(-l) m+ "- 4 sgn(a l )p(a 4 ) +^(-l) m+n - (m+j) sgn(/3 J )p(ft) 
i=i j=i 

m n 

i=i j=i 
= e(w2)r(wi) + T(w 2 ). 

□ 

Lemma 11.81 shows that, in general, T is not a group homomorphism. 

Proposition 1.9. The map w i — >■ e(w)(e + T(w)) is a one-to-one correspondence from 
W onto ±e + A . 

Proof. We define the map s : W — > ±e + A by s(w) = e(w)(e + T(w)). For a G R x , 
let w = w a if sgn(a) = —1 and let w = w e w a if sgn(a) = 1. Then w G W and 
s(io) = a. So s is an onto map. On the other hand, let s(u>i) = s(w 2 ), for w\, w 2 G W. 
Then e{w\)e = e(w2)e and e{wi)T{wi) = e(w 2 )T(w 2 ). So we have e(wi) = s(w 2 ) and 
T( Wl ) = T(w 2 ). Then by |L5]), For a G ±e + A , we have 

wia = e(wi)sgn(a)e + — 2sgn(a)T(wi) 

= e(w 2 )sgn(a)e + p(a) - 2sgn(a)T(w 2 ) 

= w 2 a. 

It means that w\ — w 2 . Thus s is one-to-one. □ 

Let W° := Ker(e). Then W° is the set of all even elements of W. 
Proposition 1.10. Tj : W° — > A is an isomorphism. 
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Proof. Let wi , u>2 be elements of W° . Then by Lemma 11.81 

T(wiW2) = e(w2)T{wi) + T(w2) — T(wi) + T(w^). 

Thus Tj is a homomorphism. If w G Ker(Xj w0 ), then s(w) = 1 and T(w) = 0. Thus 
by ty = 1. For cr G A , let w = w e w e+rJ G W°. Then T(w) = a. So, T| w0 is an 

isomorphism. □ 

Theorem 1.11. £ac/i element w in W has a unique expression in the form 

W = We W e+T ( w ), 

where S is the Kronecker delta. In particular, ifW :— {w e ) is the finite Weyl group of 
type A\, we have 

W = W X w°. 

Proof. To prove the first equation it is enough to show, by Proposition II .91 that 

e{w) = e(w S e eiw),1 w e+T ( w )) and T(w) = T(wl' {n ' ) - 1 w e+T ( w) ). 

Let t = S E / W \i. By definition of e, we have e(wlw e+ x( w )) = — lj if £ ( w ) = — 1 an d 
e(w*w e+T(ll ,)) = 1, if e(iy) = 1. Thus e(w) = e(wlw e+T ( w) ). 
By Lemma 11.81 we have 

T(w\w e+T(w) ) = -5 £{w)A + T(w) = T(w). 

Now, for each w S W, we have w = w t £ +1 w e w e+ T(w)- Thus W = WW . This together 
with the facts that W |~| W° = {0} and W° = Ker(e) is a normal subgroup of W show 
that W = W k W°. □ 

Remark 1.12. (i) By Theorem II. Ill every element of W° is of the form w e w e+a , for 
some a £ A and by Proposition ll.101 we have T(w e w e+a ) = a. Let ip : W — > Aut(A°) 
be defined by ip(w\)(a) = T| w0 (wlw e w e + a wl). Then it is easy to see that W = Wk v A°, 
i.e., W is isomorphic to the semidirect product of the finite Weyl group of type A\ and 
the radial of the form (•, •) on A. 

(ii) Let W 1 = {w a \ a G e + A"}. From Theorem [TTTT1 we have W = W°l±lW 1 , where 
ttl means disjoint union. Both W° and W 1 are in one-to-one correspondence with A . 
Thus one can consider W as a union of two copies of A . 

At the end of this section, using (|1 .5[) and the unique expression of Theorem 11.111 
we prove some interesting identities. 

Lemma 1.13. Let w,w±,W2 G W. We have 

(l) W x =W e We-e(w)T(w) = We W 6 ( U ) £ _ T („) . 

(ii) W!W 2 W^ =W e eM ' 1 W e+e ( Wl )(T( W2 )+(e( W2 )-l)T(w 1 ))- 

Proof, (i) Since e is a group homomorphism, we have e(w~ 1 ) = s(w). Also, from 
Lemma 11.81 we have 

= Tiww- 1 ) = e{w)T{w) + T(w _1 ). 
Thus T(iai _1 ) = —e(w)T(w). The second equation is obvious. 
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(ii) Again, it is obvious that e(wiw 2 Wi 1 ) = £(11)2). From Lemma ll.8l and (i), we 
have 

T(wiw 2 w^ 1 ) = e(w^ 1 )T(wiW2) +T(w^ 1 ) 

= e(w 1 )(e(w 2 )T(w 1 ) + T(w 2 )) - e(wi)T(wi) 

Thus T(w 1 w 2 w^ 1 ) = e{wi){T{w 2 ) + (e(w 2 ) - l)T(ioi)). From Theorem ETU we get 
the result. □ 

2. A length function for the Ai-type Weyl group W of nullity v 

In this section we assume that A is a free abelian group of rank v + 1 and we offer 
a length function for the Ai-type Weyl group W on A. We call W the ^4i-type Weyl 
group of nullity v. Set A := A°. 

Let R be an affine reflection system of type Ai in A. Wc identify R with 1 <S> R in 

V:=R® Q A. 

Then R turns out to be an extended affine root system of type A\ in V in the sense of 
[AABGPl Definition II. 2.1]. We simply say that R is an extended affine root system 
in A. From (jl.ip . R = (S + S) U (R x + S), where, in this case, the pointed reflection 
space S is a semilattice in A in the sense of AABGP, Definition II. 1.2], namely 5 is a 
subset of A satisfying 

e 5, S±2SCS, (S} = A. 
By [AABGPl Remark II. 1.6], we have 

S= \J(n + 2A), 

where ro = and r^'s represent distinct cosets of 2 A in A, for < i < m. The positive 
integer m is called the index of S. By [AABGPl Proposition II. 1.11], A has a Z-basis 
consisting of elements of S. 

We assume that 03 = 25 U 58° is a fixed Z-basis of A, where 23° = {cti, . . . , er„} is a 
Z-basis of A and 25 = {e} is a Z-basis of the fixed complement A of A. The extended 
affine root system 

7? = AU (±e + A) 
in A is called the toroidal root system of type A\. Let 

V 

S b := |JK + 2A), 

where o-q = 0. It is clear that Sb is a semilattice in A . We call the extended affine 
root system 

R b := (S h + S b ) U (±e + S b ) 
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the baby extended affine root system of type A\. Up to isomorphism, we may assume 
that for any extended affine root system R of type A\ in A, we have e £ R x and 
<8° C S, where S is the semilattice associated with R. Then i?b C R C R. We have 

i? = {fee + cr | fc G {0, ±1}, a £ A}. 

For a = "£,"=1 mid, £ R a = A, let 

m + := mi and m~ := m^, (2-6) 
i=i i=i 

mt>0 nii<0 

where the sum on an empty set is considered to be zero. Then, we define the height 
function htsgo : A — > Z as follows. For cr G A, let 

ht s o(a):=( * m+ ' (2.7) 
* v y \ 2m", m+ < |m"|. v ; 

Now, we extend the height function to R as follows. 

Definition 2.1. For a = ke + a £ R, we define 

, f fc — htigo(cr), fc = —1, m + = |m _ |, 

\ A: + httgo (cr), otherwise. 

If a £ R is a nonzero root, then ht(ci) ^ 0. 

Let (y)g:AxA — >• Z be a form on A defined by 



mini, 

i—1 i—1 i—1 

where m,-,ni G Z, for 1 < i < v. If one considers the v dimensional vector space 
V° := R ®q A as an Euclidean space, then (•, -)b is the restriction of the Euclidean 
inner product on V° to A. Using (•, •)#, we define a notion of positive and negative 
roots on R. 

Definition 2.2. Let a £ R \ {0}. 

(i) We call a positive, if 

V 

sgnia) ^ — 1 and (p(ct), o~i)E > 

or 

V 

sgnia) = — 1 and (p(a), cr^ > 0. 

We denote the set of positive roots by R + . 

(ii) We call a non-zero root a negative, if a £ R\R + . We denote the set of negative 
roots by R~ . 

We have R = R+ U {0} U fl" , fi x = R x + U and tf = E 0+ U {0} U -R , where 
R x + := R x n R+, R x ~ := R x D R~ , R 0+ := R° n R+ and i? 0+ := R° n 
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Lemma 2.3. Let a G R. We have a G R + (resp. a G R ) if and only i/ht(a) > 
(reps. ht(a) < 0). 

Proof. Let a = sgn(a)e + p(a) G R and p(a) = Y^i=i m i°~i- We have 

V V 

(p(a), ^2 ai)E = ^2 mi = m+ + m ~' 

i=l i=l 

where m + and m~ are as in (|2.6p . Since i? _ C — i?+ and ht(a) = — ht(— a), for a G -R - , 
it is enough to show that a G i? + if and only if ht(a) > 0. 

Let a G From Definition l2~2"l fi). if sgn(a) ^ — 1, m + +m~ > or if sgn(a) = — 1, 
to + + m~ > 0. Thus m + > — m~ or ?ti + > — mT . From Definition 12. 1[ we have 
ht(a) = sgn(a) + 2m + > 0. 

Let a be an element of R for which ht(a) > 0. Thus, from Definition 12. 1[ we have 
ht(a) = sgn(a) + ht(p(a)) and ht(p(a)) > 0. Thus m + > — m~, if sgn(a) ^ —1 or 
m + > —m~, if sgn(a) = — 1. □ 

For a £ R \ {0}, let a = ^fci" 1 ^!- We call a a strictly positive isotropic root 
(resp. strictly negative isotropic root), if mi > (resp. m, < 0), for 1 < i < ia 

Definition 2.4. Let i? be an extended affine root system in A and II = {ao, oti, . . . , a^} 
be a Z-basis of A in . We call IT a root basis for R if each strictly positive isotropic 
root a in R can be written in the form a = X)T=o m « a i> where > 0. 

Let Ilo be the set of all elements of R with height 1. We have 

n = {a ■= e, ai := <7i — e, . . . , a v := a v - e}, 

where 05 = {e, cti, . . . , av} is the fixed Z-basis of A. It is easy to show that Ilo is a 
root basis for R. Since the elements of Ilo are the only elements of R with height 1, we 
call it the fundamental root basis for R. We calculate the length function for W with 
respect to the fundamental root basis Ilo using the height function of Definition 12.11 

Proposition 2.5. Let a = J2i=o n i a i e We have 

|ht(a)| = ^K|. 

i=0 

In particular l n *l * s °dd, if a G R x an d X/i=o l n *l * s e?;erl ; if (X G R . 

Proof. Since a G i?, we have a = /ce + a, where k G {0, ±1} and a G A. Let o" = 
y —1 miO~i. On the other hand, we have Oi = ao + a, and e = ao- Thus 

V V 

a = (k + ^2 m i) a Q + ^2 m i a i- 

i=l i=l 

Since Ilo is a Z-basis for A, we have no = k + m, = fc + m + + to - and rij = rrij, 

for 1 < i < i/. We consider three cases. 
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First we assume that k = — 1 and m + = \m |. Then no = — 1. Thus 

V 

Y^KI = 1 + m + + \m~\ = 2m+ + 1 = -(-2m+ - 1) = |ht(a)|. 

i=0 

Next we assume that either m + > \m~\, or m + = \m~\ and k ^ — 1. Then m + + 
to - = m + — |m _ | > 0. Thus no = k + m + + m~ > 0. So, we have 

|rii| = k + m + + m _ + m + — m~ = 2m + + k = |ht(a)|. 

i=0 

Finally, we assume that m + < \m~\. Then uq = k + m + + mT < 0. Thus 

/J = —A: — m + — m~ + m + — m~ = —2m~ — k = |ht(a)|. 

i=0 

□ 

Here we need to recall the definition of the length function of an arbitrary group, 
with respect to some generating subset. Let G be a group and {g a }aen be a set of 
generators for G, namely 

G = (g a | a en). 

Then we have the following definition. 

Definition 2.6. (i) An expression of an element g in G \ {1}, with respect to II, is 
a sequence g ai ■ ■ ■ g ak which equals to g, for a* £ II. The positive integer k is called 
the length of the expression. In this case we say that this expression has occupied k 
positions, in which g aj is in the j-th position. A position is called odd ( even) if j is 
odd (even). 

(ii) The length of g G G with respect to II, which is denoted by %(<?), is the smallest 
length of any expression of g. By convention, ^n(l) = 0. 

(iii) The function £jj from G to the set of non- negative integers Z>o, which assigns 
to each g G G, the integer ln(g) is called the length function of G with respect to EL 
If there is no confusion about II, we show the length function by £. 

(iv) Any expression of g G G with length £n(g) is called a reduced expression of g 
with respect to IT. 

Here are some elementary properties of the length function, which only depend on 
the above definition (See |Hu[ 5.2]). For g,g' G G, we have 

- 1(g) = ^g- 1 ). 

- £(g) = 1 if and only if g = g a , for a G H 

- e(9)-t(9')<i(99')<t(g)+£(9')- 

Considering an inner automorphism of G, one can see the following elementary 
result. 
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Lemma 2.7. Let go be an element of G, IT be a set and <f> be a one to one map from 
II onto IT. For each a £ II, let <?0( a ) := ffoffaSo" 1 - Then {gp}p e Yi' is a set of generators 
for G and, for each g £ G, we have 

tw{g) = £n(g 1 ggo)- 

Now, using the concept of the height and the maps e and T, we offer a formula 
for the length function for W with respect to IIo. Let w e W. Until the end of this 
section, any expression of w is considered with respect to IIo. Let w aii . . . w 0it be an 
expression of w. For < i < v, we denote the number of w ai 's for which w ai is in an 
odd (resp. even) position by Pi (resp. Ni). We have 

if 

k = Y,{P t + Ni). (2.8) 

i=0 

Lemma 2.8. Letw G W andw aji ■ ■ ■ w aj be an expression ofw. IfT(w) = ^ i=1 nrnai 
then 

mi = {-\) k {P l - Ni) = e(w){Pi - Ni). 
Proof. From (|1.4|) . we have 

T(w) = T(w aji • • • w ajk ) 

k 

= ^(-l^-SsgnKX^J. 

s=l 

For 1 < i < v, let : V° — R be ith coordinate function with respect to <8°. Thus 
Pi{o~j) = Sij, where d is the Kronccker delta function. Then we have 

m,i = pi(T(w)) 



^(-l) fc - s sgn(a,J^ a 

k 

(-1)* 

(-l) fc (i^--JVi). 



□ 



Lemma 2.9. Le£ a = ^i=i ^i* 7 ^ G A and tu aji • • • Wa jk be an expression of u> c + CT . 

(i) 7/m+ > -m~, then \H(a)\ < k - 1. 

(ii) J/m + < -m~, iften |ht(er)| < fc + 1. 

Proof. Since e(w e _)_ (T ) = —1, A: is odd. Since for every odd position in the expression, 
except for the last one, there is an even position, we have $2"_q P% = ST=o + !• 

(i) Let J be the set of < i < v for which irii > 0. From Definition 12. II and Lemma 
12.81 we have 

V 

|ht(a)| - 2m+ = 2(-l) fc ^(P l - N t ) = 2^(A^ - P t ) < 2 £ N < 2 ^ TV,. 

iej iej ieJ »=o 
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Since J2>=o p i = Ei=o N i + ^ usin § (& we have 2 £*=o Ni<k-1. Thus 

If 

|ht(cr)| < 2^iV, < fc-1. 

i=0 

(ii) Let J be the set of < i < v for which mi < 0. From D cfinit ion 1 2 . 1 1 and Lemma 
12.81 we have 

|ht(a)| = -2m- = -2(-l) fc ^(P - Ni) = 2^(P - TV;) < 2^P < 2^p. 

ie./ ieJ ieJ t=o 

Since ^^=0 ^ = Yn=o + 1, using (|2.8p . we have 

V V V 

|ht(cr)| < 2^Pi = ^Pj + ^iVj + 1 < + 

i=0 i=0 i=0 

□ 

Lemma 2.10. Le£ cr = Y^i=i m i a i S A ana! w a;ji •••w aj 6e an expression of w = 

|ht(a)| < fc. 

Proof. Since £(iu) = 1, k is even. Since for each odd (even) position in the expression of 
w there is an even (odd) position, we have J2i=o ^ = ST=o ^i- Notice that T(w) = a. 
First let m + > — m~ and J be the set of < i < v for which m., > 0. By Lemma T2.81 
using (|2.8p . we have 

|ht(<7)| = 2m+ = 2 ^(P - ty) < 2^Pi < 2^Pi = k. 

i£j i£j i=0 

Next let m + < — m~ and J be the set of < i < v for which mi < 0. Again, by 
Lemma |2~51 using (|2.8[) . we have 

|ht(<r)| = -2m- = -2 ]T(P - JV<) = 2 ]T(A^ - P) < 2^ AT,- < 2^ JV, = k. 

ie.J i£j i£j i=0 

□ 

Proposition 2.11. For a £ R x , we have 

in„{w a ) = |ht(a)|. 
In particular, if a = Y^i=o n i a i> we have £n (wa) = Yn=o \ n i\- 

Proof. We have w a = W- a and |ht(a)| = |ht(— a)|. Thus without loss of generality 
we may assume that sgn(a) = 1 or equivalently a — e + cr, for some a £ A. First we 
show that w a has an expression of length |ht(a)| with respect to Ilo. One should notice 
that e(w a ) = — 1, where e is the homomorphism defined in Section [T] This means that 
length of any expression of w a is odd. Also, from Definition l2.il we have |ht(a)| is odd. 
Let 

V 

<J = y]mi(Ti, 
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as in (|2.7|) and let J + (resp. J ) be the set of 1 < i < v for which rrn > (resp. 
77ij < 0). Then we have 

rn + = rrii and m~ = m». 

To build an expression for iUq, of required length, we consider two cases m + > |m~| 
and m < | ?ti | separately. 

Case(i) m + > |m _ |. Let k := |ht(a)| = 2m + + 1. We introduce an expression 
Wj3 1 ■ ■ -wp k , where (3i £ IIo, 1 < i < fc, as follows. Since k = 2m + + 1. we must have 
m + + 1 odd and m + even positions in the expression. For each i £ J + , we choose 
mi even positions and in each such position r, we put (3 r = at. Since the number of 
even positions is m + = ^2 ieJ + m,i, there is no even unfilled position in the expression. 
For each i £ J~, we choose —mi odd positions and for each such position r, we put 
P r = oii. Since the number of odd positions which are filled, is \m~\ = Yliej- ~ m i 
and \m~\ < m + < m + + 1, there is at least one unfilled odd position. For any such 
position r, we put j3 r = a^. 

Casc(ii) m + < \m~\. Let k := |ht(a)| = -2nr — 1. Again, we introduce an 
expression wp 1 ■ ■ -Wj3 k , where /?; £ IIo, 1 < i < fc, as follows. Since k = —2m~ — 1, we 
must have — m~ odd and — mT — 1 even positions in the expression. For each i £ J - , 
we choose —mi odd positions and in each such position r, we put (3 r = a^. Since the 
number of odd positions is — mT = ^2 ieJ - —mi, there is no odd unfilled position in the 
expression. For each i £ J + , we choose m, even positions and for each such position r, 
we put p r = oii. Up until now, the number of filled even positions is m + . On the other 
hand, m + < \m~\ and the total number of even positions in the expression is \m~\ — 1. 
Thus, if \m~\ =/= ro + + 1, there is at least one even unfilled position in the expression. 
For any such position r, we put /3 r — aQ. 

From (|1.5p . in both cases we have 

w(e) = — e — 2( m l (Ti + ^ unoi) = -e - 2a = w a (e). 
ie.J+ ieJ- 

Thus we have w = w a , i.e., the given expressions are expressions of w a in both cases. 

Now we show that w a does not have an expression of smaller length. Assume that w a 
has an expression of length p, with respect to IIo, where p < |ht(a)|. So p < |ht(a)| — 2. 
If m+ > -m", then |ht(a)| = \ht(a)\ + 1. Thus p < |ht(a)| - 2 = |ht(a)| - 1. On 
the other hand, by Lemma [231 (i), we have p > |ht(tr)| + 1. This is a contradiction. If 
m+ < -m~, then |ht(a)| = |ht(<r)| - 1. Thus p < |ht(a)| - 2 = |ht(cr)| - 3. Again, by 
Lemma \2~9\ (ii), we have p > |ht(cr)| — 1, which is a contradiction. □ 

Recall that according to Theorem 11.111 each element w of W has an expression of 
the form u> e e(lu) ' 1 w t+ T(w)i where e and T are the maps defined in Section [TJ 

Theorem 2.12. For w £ W, we have 

£n (w) = |ht(e + T{w))\ - sgn(ht(e + T(w)))t, 
where t = 6 e r w vi, and sgn(ht(e + T(w))) is the sign o/ht(e + T(w)) as an integer. 
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Proof. By Theorem 11.111 f° r t — we have w = w e+ T(w)- This is the case which is 
discussed in Proposition ^. Ill So, let t = 1. In this case e(w) = 1 and therefore £n (w) 
is even. Let w ai . . . w Qifc be the reduced expression for w c+ t(w) given in the proof of 
Proposition ^. Ill Also, let 

V V V 

T(w) = ^""^ Tfti o~ j , ?7i + := mj and m _ := rrii, 

i—1 i—1 i—1 

m,i>0 mi<0 

as in (|2.7p . Then u> = w t w aii . . . w aik . 

If m + > \m~\ then there is odd 1 < j < k for which w ai , — to e . Thus in the given 

expression of w there is at least one w e in an even position. According to Corollary 
11.41 we have 

10 = W e W e W a ■■•W ai . , tO a . W at ■■■ W a = W a ■■■W ai . W a . W a% ■■■ W a . 

b 2 j — 1 L l J + l k 2 j — 1 L l J + l k 

Since w aii ...w ai is a reduced expression of w e+ x(w)i from Corollary 11.41 we have 
7^ a ii 7^0^+1- Let id has an expression of length p, where p < |ht(e + T(io))| — 1. 
Thusp < |ht(T(w))|. This contradicts LcmmaODig Thus 4i (to) = |ht(e + T(u>))| - 1. 

If m + < \m~\ then there is not any w e in an odd position of the reduced expression 
of w € +t(w) i which is given in Proposition 12.111 In this case w has an expression of 
length |ht(e + T(to))| + 1. Let w has an expression of length p < |ht(e + T(w))\ + 1. 
Thus p < \ht(T(w))\ — 1 + 1 = |ht(T(to)|, which is a contradiction compared with 
LcmmaHlOl Thus ^n„(w) = |ht(e + T(w))\ + 1. □ 

Corollary 2.13. Let w G W°. We nave 

e Uo (w) = \u(T(w))\. 

In particular, ifT(w) = J2i=o n t a t tnen 4io( w ) = Yh=o \ n i\- 

Proof. Since W° = Ker(e), thus e(to) = 1. By Theorem II. Ill we have w = w e w e+ Tt w )- 
Thus from Theorem i no (w) = |ht(e + T(w))\ - sgn(ht(e + T(w)). On the other 
hand, let 

V V V 

T(w) = ^""^ nfijCFi, m + := m, and m~ := rrii, 

i—1 i—1 i—1 

m»>0 rrii<0 

as in (|2.7p . We consider the following two cases. 

First we assume that m+ > |m~|. By Definition |2~T1 ht(e + T(w)) = 2m+ + 1. Thus 

|ht(e + T(to))| - sgn(ht(e + T(to))) = 2m+ + 1 - 1 = 2m+ = \ht(T(w))\. 

Now we assume that \m~\ > m + . In this case ht(e + T(w)) = 2m~ + 1 < 0. Thus 

|ht(e + T(w))\ - sgn(ht(e + T(w))) = -2mT - 1 + 1 = -2m" = |ht(T(to))|. 

The last assertion in the statement follows from Proposition ^. 51 □ 

Remark 2.14. The proofs of Proposition 1 2 . 1 1 1 and Theorem 12.121 give rise to an algo- 
rithm for constructing expressions of smallest length for given elements of W. 
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3. Orbits and the length function 



Recall that A is a free abelian group of rank v + 1 and 03 = {e, a\, . . . , av} is a fixed 
Z-basis for A. Let II = {ao, a±, . . . , be a root basis for i?. From Definition 12. 4[ for 
1 < j < i/, we have 



i=0 

where TOjj > 0. For u; € W, let w(H) = {w(ao), w(oii), . . . , w(a v )} C R£ . Since 
u; G Aut(A), w(U) is a Z-basis of A. Also, We have 



Thus w(U) is a root basis for R. 

Definition 3.1. Let II be a root basis for R. 

(i) A root basis II' is called a W-conjugate of II, if there exists w G W for which 
II' = w(H). Obviously, conjugacy is an equivalence relation on the set of all root bases 



(ii) The W-orbit of II is the set of all W-conjugates of II. 

In Lemma B~31 it will be shown that a classic root basis of type A\ , in the usual sense 
of Lie theory, is a root basis in our terminology. From jKal Proposition 5.9], for v = 1, 
each root basis of R is a W-conjugate of IIo or — IIo. It means that any root basis for 
R is in one of the two W-orbits of IIo and —IIo. This is not true for v > 1. In fact 
when v > 1, the number of W-orbits is not finite. To see this let N > 1 and consider 

n„ = {(3 = e + 2(7i + 2cr 2 , A = -e - (7i - 2ncr 2 , /?2 = -e - 2oi - cr 2 , 
/3 3 = — e - 2(7i - 2cr 2 + (73, . . . ,/3„ = — e - 2t7i - 2a 2 + <r u }. 

We have cti = (2n - l)/3 + /3i + (2n - 2)^ 2 and = /3 + ft, for 2 < i < v. It is 
easy to show that II„ is a Z-linearly independent set. Thus II„ is a root basis for R. 
Since o\ = (2n — l)/?o + Pi + (2n — 2)/?2, using (|3.9[) . we conclude that for any u; G W, 
n„ ^ w(II m ), i.e., LI m and II„ are not W-conjugate, for m, n > 1 and m ^ n. 

Here we show that in each orbit if we know the length function with respect to 
one basis, it is easy to calculate the length function for other root bases. This is a 
consequence of Lemma 12.71 

Lemma 3.2. Let II and II' be two root bases for R. If there exists wq € W such that 
II' = wq(TV), then for w € W, we have 

t u ,(w) = iniw^wwo). 

Here we calculate the length function for W with respect to w(Ho), for w G W. 

Corollary 3.3. Let Wq be a fixed element of W. For w G W, we have 

C (n )( w ) = |ht(e + t)\+ sgn(ht(e + r))5 £ ( w ),i, 

where r = e(wq)(T(w) + (e(w) — 1)T(wq)). 





(3.9) 



i=0 



for R. 
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Proof. From Lemma I3~2l we have £„, (n )(w) = £n (w 1 wwq). Using Lemma Tl. 131 we 
have 

e(w~ 1 wwq) = e{w) and T(wq wwq) = e(wo)(T(w) + (1 — e(w))T(wq)). 

Therefore from Theorem 12.121 for t = e(wo)(T(w) + (1 — e(w))T(v)o)), we conclude 
that 

4> (n )(™) = |ht(e + t)\ + sgn(ht(e + T))8 e{w)A . 

□ 

4. Affine Kac-Moody case 

In this section, we show that our results about the length function of the Weyl 
group of a nullity 1 extended affine root system of type Ai coincide with the results 
about classical length function on the affine Weyl group, the Weyl group of an affine 
Kac-Moody root system of type A\ . 

In this section, we assume that v = 1. Also, as in section [21 we assume that A is 
a free abelian group of rank v + 1 = 2. Thus A is a free abelian group of rank 1. In 
this case the only scmilattice in A is A itself. So, there is only one extended affine root 
system of type A\ in A, namely 

R = AU (±e + A). 

By identifying R with R ® 1 as a subset of V = M t2)q A, R is the affine Kac-Moody 
root system of type a[ 1] (see [EU TABLE Affl] and |ABGP1 Table 1.24]). Thus the 
Ai-type Weyl group of nullity 1, which is the Weyl group of R, is the affine Weyl group 
of type Ai. 

We have 

V = Me © Rcri and A = Zo~i 

and 

R = {ke + max fc e {0, ±1}, m E Z} . 

Let cto := e and ot\ := —e + a\. For a = ke + mo\ 6 i?, we have a = (k + m)«o + ma\. 
Since k £ {0, ±1} and m S Z, if m is positive (resp. negative) then k+m is non-negative 
(resp. non-positive). Thus, if W is the disjoint union, we have R = R + W {0} ttl R~ , 
where 

R + = {ma + (k + m)ai \ m > if k = 1, m > if k ^ 1} (4.10) 

and 

RT = {ma + (k + m)ai \ m < if k = — 1, m < if A; ^ -1}. (4-11) 
i? + is called the set of positive roots and R~ is called the set of negative roots of R. 

Remark 4.1. In the above decomposition of R into the sets of positive and negative 
roots, we have considered R as an affine Kac-Moody root system and used the classic 
definition of positive and negative roots. But, using Definition 12.21 of positive and 
negative roots for extended affine root systems of type A\, we could get the same 
decomposition. 
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By the proof of |Ka| Proposition 6.5], for each w £ W, there exist unique n £ Z and 
s £ {0, 1} where 

w = w s e %, (4.12) 
where t\ = w ai w ao . As in scction[2j let n = {«o,«i}- Then, from |Kal Exercise 3.6], 
£n ( w ) f° r each w S W, is the number of positive roots which are mapped to negative 
roots by w. Using the above facts one finds a uniform formula for £jj as follows. 
First, for n, m £ Z and k £ {0, ±1}, we have 

(w ai w ao ) n ((k + m)cto + max) = (rn — (2n — l)k)ao + (jn — 2nk)a±. (4-13) 

To show this identity, let /3 = (k + m)ao + mai, then (3 = fee + ma\. By Lemma 
11.21 we have 

(w ai w ao ) n (P) = {-lf n ke + mo 1 -2Y J (-{-^) 2n - 2l+1 k°i + {-l) 2n - 2l kO) 

= fee + mo\ ~ 2nka\ 

= fee + (m — 2nfc)<Ti 

= (m — (2n — l)fc)ao + (m — 2nk)a\. 

Next, as an easy consequence of (|4.13[) . for m, n £ Z and k £ {0,±1}, we have 

w ao (w ai w ao ) n ((k + m)ao + ma\) — (m — (2n + l)fe)ao + (m — 2nk)a\, (4.14) 

Now, we compute the length of elements of W with respect to LTo. For m £ Z and 
k £ {0, ±1}, Let a m> k ■= (m + k)ao + ma.\. 
By (|4.13|) , for n £ Z, we have 

*i (Om,fc) = ( m - 2nk)a + (m - 2nfc)o<i = a m _ 2n k,k- 

Without loss of generality, we may assume that n > 0. Let a m ,k £ R + ■ By (|4.10[) . 
we have t"(a mt k) £ R + , for k £ {-1,0}. For k = 1, tx(a m ,fc) £ if and only if 
< m < 2n - 1. Thus &i (*i) = 2n. Since ^(w" 1 ) = fa H, for w £ W, we 
conclude that 

£n (*i) = 2|n| ! (n e Z). (4.15) 

By (|4.14p . we have 

ttfet" (a m ,fc) = (m - (2n + l)fc)a + (m - 2nfc)ai = a m _ 2 „fc,-fc. 

First, let n > 0. By ([4TT0"]) . we have w^^a™^) £ R + for fc e {-1,0}. Also, for 
k = 1, u; e ti (a m ,jfc) G if and only if < m < 2n. Thus £(w £ i") = 2n + 1. Now, 
let n < 0. Again by (|4TTTj) , if fc e {0, 1} then w e t^{a m ^) £ R + . For k = -1, we have 
w e ti(a m> k) £ R~ if and only if m + 2n < 0. It means that f (iu e t™) = 2\n\ — 1. So, we 
have 

Z{w e b 7 t) = \2n+l\, (fisZ), (4.16) 

By combining (|4.15|) and (|4.16p . we obtain the following unified formula for the 
length function £n . For n £ Z and s £ {0, 1}, 

e(w s e t^) = 2\n\ + sgn{n)s. (4.17) 
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In Theorem 11.111 we offered a unique expression for elements of the Weyl group of 
an affinc reflection system of type A\. For v = 1, this unique expression is different 
from the unique expression in (|4.12[) . It also seems that the offered formula for £u in 
Theorem 1 2 . 1 2 1 and (|4.17p are different. Here, we convert the two unique expressions to 
each other and show that the given formulas for £jj are actually the same. 

w c i" = w e+n<Tl £n (w e ti) = |ht(e + nai)\ = 2n + 1 = 2n + sgn(n). 
w e t^ n = w e - nai => £n {w e ti n ) = |ht(e - na{)\ = 2n - 1 = 2n + sgn(ra). 
?l = w c w e+nai £u (ti) = |ht(e + ncri)| - sgn(ht(e + ncr\) 

= 2n + 1 - 1 = 2n. 
t~ n = w e w e _ nai =^> £u ( t i n ) = l nt ( e - n(J i)\ - sgn(ht(e + na x ) 

= 2n - 1 + 1 = 2n. 

Thus Theorem 12.121 coincides with (|4.17[) for nullity 1. 

In Definition 12.41 we defined a root basis for an extended affine root system of type 
Ai. It seems that this definition, for v = 1, is different from the classical definition of 
a root basis for an affine Kac-Moody root system. We show that these two definitions 
are the same in this case. First let us recall the classic definition of a root basis. 

Definition 4.2. [Ka[ 5.9] Let R be an affine root system of type Ay. A Z-basis 
n = {Po, Pi] C R for A is called a classic root basis for R if each root a G R can be 
written in the form a = ±(rto/3o + where no,ni G Z>o- 

It is obvious that a classic root basis for R is a root basis with Definition 12.41 Recall 
from Section^ that for v = 1, we have 

R = {fee + nai | k E {0, ±1}, n G Z}. 

Lemma 4.3. Any root basis is a classical root basis. 

Proof. Let II = {(3q, be a root basis for i?. We show that any a € i? can be written 
in a form a = ±(mo/3o + mi/3i), where mo, mi > 0. 

Let er s R°\ {0}. Then cr = no~i, for n G Z. Thus each isotropic root in R is strictly 
positive or strictly negative. Since 1L is a root basis, we have a = ±(mo/3o + fni/3i), for 
mo, mi > 0. Since a ^ is isotropic, we have mo, mi > 0. Now we have 

±(?ti ^o + miPi) = a = p(a) = ±(m p(f3 ) + mip(/3i)). 

Thus 

m (/?o - ptfo)) + mi(/3i = 0. 

For i = 0, 1, we have ft— = sgn(/3j)e. Therefore TOoSgn(/3 )+TOiSgn(/?i) = 0. Since 
sgn(/?o), sgn(/3i) G {±1} and Too, mi > 0, we have sgn(/3 )sgn(/3i) = —1 and too = mi. 
Without loss of generality, we may assume that sgn(/3o) = 1 and sgn(/?i) = — 1. Now, 
for m G Z, we have 

m/3o + m/?i = mp(j3o) + mp(/3i) G 

Thus (7i = /3q + 0i . 
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With our assumptions, we have e = (3q — p(/3o). Let p(/?o) = m-Po + trifli, for m G Z. 
Then for fce + no\ g i?. where k € {0, ±} and «eZ, we can write 

£;e + n(Ti = (n + fc(l — m))(3o + (n — km)/3i. 

If ?i — fcm > then n — km + k > k and if n — km < then n — km + k < k. This 
completes the proof. □ 
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